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Abstract 

For a class of compactly supported windows we characterize the 
frame property for a Gabor system {E m bT na g} m , n £z, for translation 
parameters a belonging to a certain range depending on the support 
size. We show that the obstructions to the frame property are located 
on a countable number of “curves.” For functions that are positive on 
the interior of the support these obstructions do not appear, and the 
considered region in the (a, b ) plane is fully contained in the frame 
set. In particular this confirms a recent conjecture about B-splines by 
Grochenig in that particular region. We prove that the full conjecture 
is true if it can be proved in a certain “hyperbolic strip.” 
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1 Introduction 

Only for quite special functions g £ L 2 (M) we know a characterization of the 
Gabor frame set, T{g) := {(a, b) £ | {E mb T na g} mjnGZ is a frame}; these 

functions include the Gaussian nang, the hyperbolic secant [10], the one- 
sided/two-sided exponentials [1_1], and totally positive functions [8]. Common 
for all these functions is that they are nonnegative. 

Much less is known about more general functions, e.g., functions that 
change sign. In this paper we consider a class of continuous compactly sup¬ 
ported windows g with supp g = [—a, a) for some a > 0 and characterize the 
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frame property of {E mb T na g} mneZ in the region a < a < 2a, b < 1/a. For 
technical reasons (and in order to avoid pathological examples of no practical 
interest) we assume that the function g only has a finite number of zeros in 
] — a,a[. The general result, to be stated in Theorem 12.11 shows that the 
zeros in the interior of the support lead to certain obstacles for the frame 
property that cannot be predicted from the known results for nonnegative 
functions. For each translation parameter a countable number of obstruc¬ 
tions can appear, i.e., one can think about the obstructions as located on 
a countable number of curves in the (a, &)-plane. The general result also 
implies the existence of a compactly supported dual window if the frame 
property is satisfied, with an interesting interpretation in terms of the re¬ 
dundancy of the frame: in fact, if < ab < j/M for some M — 2,3,..., 

1. e., if the redundancy ( ab ) _1 is at least = 1 + 1/M, the existence of a 
dual window supported on [—2 aM, 2 aM] is guaranteed. 

In the special case of a function g that is positive on ] — a, a[ the general 
result implies that {E mb T na g} m>n& z is a frame for all parameters a, b in the 
considered region a < a < 2a, b < 1/a. In particular, any B-spline B^, N > 

2, generates a frame {E mb T na BN} rn , n & whenever N/2 < a < N, 6 < 1/a. 

This confirms a recent conjecture by Grochenig in that particular region. 

Inspired by this result we prove that the full conjecture holds if it can be 
verified in the region determined by the inequalities 1/2 < ab < 1, a < N/2. 

The key result in the paper is Theorem 12. 11 which characterizes the frame 
property of {E mb T na g} m>ne z in the aforementioned region. The proof is quite 
complicated and is split into several lemmas and intermediate steps. The 
idea of the proof was gained through the work on the special case with 
translation parameter a = 1 (see the paper 0). as well as the observation 
that the duality condition forces a certain behavior of the window g 

around points x 0 + a for which g{x 0 ) = 0. As further help to understand 
the idea behind the proof we prove the steps directly in a concrete case, see 
Example 12.21 For more informations about Gabor systems and frames we 
refer to the monographs [5,1]. 

2 General results 

Given a > 0, let 

V a {/ G C(M) | supp / = [—a, a], f has a finite number of zeros on [—cc, a]}. 

( 2 , 1 ) 


We first characterize the frame property of {E mb T na g} mtne z for functions 
g G V a and points (a, b) in the region in determined by the inequalities 
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a < a < 2a, b < 1/a. In order to do this, we need to introduce some param¬ 
eters and other tools. Consider (a, b ) belonging to the described region, and 
choose Mg N such that ab G [p(p, |p[. Let n be the largest integer for 
which (1 — ab)n < ba. Then 0 < k < M — 1 because 

ba ab M ( M \~ 1 

k < -< -< - 1-= M. 

~ 1 - ab ~ 1 - ab M +1 \ M + lJ 

If k 7^ 0, let n G {1, 2, • • • , k}, and define the function R n on (a subset 
of) ]a — a, a — (1 — a&)?] c]a — a, a) by 


Rn{y) '■ = 


1 tt gjy+i 1 - a6)| - a) 

s(3/)* = i s(y+(l-a&)|) 


n = !,2, •• 


/c. 


( 2 . 2 ) 


We use the standard convention that the empty product is 1. It is easy to 
see that R n indeed is defined on ]o — a, a — (1 — ab)^], except possibly on a 
finite set of points. Similarly, still if k ^ 0, for n G {1, • • • , k,} we define the 
function L n (y) on (a subset of) [—a + (1 — ab) 1 -/, a — a[c [—a, a — a[ by 


L n (y) 


1 TT g(y ~ ~ ab)j + a) 

9{y)\}[ g(y-{l-ab)%) 


K. 


We now state the announced characterization of the frame property. 


Theorem 2.1 Let g G V a for some a > 0 and assume that a < a < 2a and 
ab G [pp, pp[ for some Mg N \ {1}. Let k G {0,1, • • • , M — 1} be the 
largest integer for which (1 — ab)n < ba. Then {E. m bT na g} m}ne z is a Gabor 
frame if and only if the following conditions are satisfied: 

(i) \g(x)\ + \g(x + a)\ > 0, .r G [-a. ()],; 

(ii) If k 0 and if there exist n + G {1, 2, • • • , k] and y + G]a — a, a — (1 — 
ab)^} such that g(y+) = 0 and lim 2/ _ ) . 2/+ \R n+ (y)\ = oo, then 

g(y+ + (1 - ab )-jf- ~ a) 7^0; 


(iii) If k ^ 0 and if there exist n_ G {1, 2, • • • , k] and y- G [—a + (1 — 
ab)Ef, a — a[ such that g(y-) = 0 and lim^^ \L n _(y) \ = oo, then 

Tl— 

g(y- - (! - ab )-^ + a) ^ 0; 


(iv) For y + ,y-,n + ,ri- as in (ii) and (iii), 

y + + (l- ab )—j^ ^ y- ~ (1 - ab )~f + a - 
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In the affirmative case, there exists a dual window h with supp h C [— aM , aM]. 

We remark that if n — 0 then the conditions (ii)-(iv) are trivially satisfied. 
We also note that Theorem CO is similar, but significantly more general 
than Theorem 2.3 in [2j. The main difference is that in the current paper 
the support size of g (measured by the parameter a) and the translation 
parameter a can vary, subject to the restriction a < a < 2a; on the other 
hand |2] dealt with the case a = a = 1. This modification turns out to be 
instrumental for our applications to B-splines. 

The proof of the necessity of the conditions in Theorem 12.11 is similar to 
the proof in j2j, so we skip this part. On the other hand, it requires much 
more work to prove that {E mb T na g} mneZ is a frame if the conditions (i)- 
(iv) are satisfied. We prove this part of the theorem in the appendix. In 
the subsequent example we prove directly that a certain Gabor system is a 
frame, following the steps from the proof of the general result; the hope is 
that the analysis of this concrete case will help the reader to understand the 
idea behind the general proof. 

Example 2.2 Let a = 9/10 and consider a function g G V a , having the 
single zero 1/5 within ] — 1,1[. Let a = 1 and b = 3/5. Then ab G [ 

for M = 2. Note that (1 — ab)/b = 5/3 — 1 = 2/3 < 9/10 = a. This implies 
that k — 1. Trivially, \g(x)\ + \g(x + a)| > 0, x G [—a, 0]. Let n + : = 1 and 
y + := 1/5. Then y + G]a — a, a — (1 — ab)^f-] =]1/10, 7/30] and g(y+) = 0. 
Furthermore, R n+ (y ) = g{y)~ l , so lim ?y ^ !/+ \R n+ (y)\ = oo. It is also clear that 
g(y+ + (1 - ab)^f -a) = g{- 2/15) ^ 0. 

It is an easy consequence of the duality conditions for Gabor frames (see 
(13.31) in the Appendix) that two real valued, bounded functions g, h G L 2 (M) 
with supp h C [—aM, aM] = [—2, 2] generate dual frames { E mb T na g } m . ne z 
and {E m bT na h} m ^x if and only if for n — 0, ±1 and a.e. x G [x — a, |], 

Tl Tl 

g(x — -r)h( x ) + 9( x —;—b a)h(x + a) = bS n 0 . (2.3) 

b b 

We will check (|2.3[) directly following the steps in the general proof of The¬ 
orem o Motivated by a general result, see Lemma [3~3l we choose to put 
h(x) = 0 for x </ [—a —a, —|] U [—a, a] U [|, a + a\. Then h{x) = h(x + a) = 0 
for x g]q£, /[, which is a subinterval of — a, ^]; thus (I2.3[) holds for n — 1 
and x g]q£, |[. Similarly, (12. 3 p holds for n = —1 and x G] — l — a, —a — a[. 
Note that g(x — jj + a) = 0 if and only if x — y + + | — a. Let us for a moment 
assume that h is chosen on [■/ — a, a] as a bounded function such that h is 
continuous at y = y + + jj — a and 

Jim | h(y + (1 - ab)^-)R n+ (y) j (2.4) 
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exists; letting x = y + £ — a, this means that 


lim 

x^y++\-a 


h(x) 1 
g(x~l + a)j 


exists. Then, defining h on [-, a + a] by 


h(x+a) 


g(x-\)h(x) 

g{x-\ + aY 


h (t) 

g(t — i + a) 


g(x 


x G [£ - a, a] \ {y + + 
® = y+ + i ~ a, 


a} 


(12.31) holds for n — 1 and i£ [| — a, a]. Hence {E mb T na g} mneZ is a frame if 
we can define h as a bounded function on [—a, a] such that 

(a) h is continuous at y = y + + \ — a and (12.41) holds; 

(b) the duality condition (12. 3 j) holds for n = 0 and x G [—a, 0], fie., 


g(x)h(x) + g(x + a)h(x + a) — b, x G [—a, 0]. (2.5) 


Let r/+ := y+ + {l-ab )\and let B x :=]y+-e, y + +e[U]y + -e, y + +e[U]a-e, a+e[ 
and B 2 :=] — « — e, —a + e[, for an e > 0 chosen such that 

(i) \d(x)\ > <5 > 0 for x G (Hi — a) U (H 2 + a) and some 5 > 0; 

(ii) B x n (H 2 + a) = 0. 

Note that g(a;) ^ 0, x G [a—a, a—a]. By continuity of g, inf xe [ a _ a!a _ a ] \g(x)\ > 
0. We define h(x) := x G [a —a, a—a), which is thus a bounded function. 
Note that for x G [—a, —a], we have g(x) = 0, and therefore 

g(x)h(x) + g(x + a)h(x + a) — b. (2.6) 

Similarly, (12. 6 p holds for x G [a — a, 0], fie., we have now verified (b) on the 
subinterval [—a, —a]U[a—a, 0]. We now put h = 0 on BiC\[a—a, a]. Then h is 
continuous at y = y + +\—a and lim y -^ + {h(y + (1 — ab)^)Ri{y)} = 0. Hence 
(a) holds. We define h on (Hi — a)D[— a, a—a] by h(x) = b ~9( x +^)H- i + a ) _ _b_. 
thus h is bounded here by the choice of e, and (b) holds on (Hi — a) D [—a, a — 
a]. Similarly, put h — 0 on H 2 fl[—a, a —a] and define h on (H 2 + a)n[a — a, a] 
by h(x) = yjybp thus h is bounded, and (b) holds on B 2 D [—a, a — a}. We 
finally put h — 0 on [—a, a — a] \ ((Hi — a) U B 2 ). Note that the zeroset of g 
within [—a, a] is {—a, y+, a}, so g{x) ^ 0 for x G [a — a, a] \ (Hi U (H 2 + a)); 
using the continuity of g implies that inf xG [ a _ aiQ ,]\(B lU (s 2 + a )) \g(x)\ > 0. We 
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define h(x) = ^y, x G [a — a, a] \ ( B\ U (Bo + a)); thus, we have now 
defined h everywhere as a bounded function, and (b) holds for x G [—a, a — 
a] \ ((B i — a) U B 2 ). This completes the proof of (b), and hence the proof 
of {E mb T na g} m neZ being a Gabor frame with a dual window supported on 
[- 2 , 2 ]. ’ □ 

From Theorem 12.11 we can immediately extract the possible obstruction 
curves, i.e., the points (a, b) for which a given function g G V a might not 
generate a frame {E m bT na g} mjne z- Assume that g G V a satisfies the standing 
assumptions in Theorem 12.11 as well as the condition 

\g(x)\ + \g(x + a)\ > 0, x G [-a,0]. (2.7) 

Then, if k ^ 0, the possible obstructions take place on the curves determined 
by the equations 


y + + (1 - ab)^j- - a = y_, (2.8) 

b 

r fi_ 

y- - (1 - ah)— + a = y + , (2.9) 

b 

y + + (1 — — y~ — (1 — a • ( 2 . 10 ) 

for some y + , y_, n + , n_ as in the theorem. The equations (12.8j) and 02.91) both 
take the form 

b = --- ( 2 . 11 ) 

y_ — y + + an + a 

for some nG {1,2,•••,«}, while (12.10)1 means that 


n- + n + 

y- — y + + (n_ + n + )a + a 


( 2 . 12 ) 


for some n_, n + G {1, 2, • • • , k}. Note that these curves only depend on the 
location of the zeros of the function g G V a , not on the specihc function. 

Interestingly, the equations 02.lip and 02.121) show that for functions g G 
V a the obstructions take place on “hyperbolic curves:” this is similar to the 
result in [15), where Lyubarski and Nes showed that for any odd function in 
the Feichtinger algebra M 1 , (in particular, the first order Hermite function) 
the points (a,b) for which ab = 1 — 1/M = f or M — 2,3,... do not 
belong to the frame set. 

For functions g G V Q with no zeroes in ] — a, a[ the conditions in Theorem 
IQ are clearly satisfied, which yields the following: 
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Corollary 2.3 Let a > 0. Assume that g is a continuous function with supp 
g = [—a, a], and that 

g(x) >0, x e] — a, a[. 

Then {E mb T na g} mn&z is a frame whenever a < a < 2a, 0 < b < 1/a. 

3 B-splines and a conjecture by Grochenig 

Let us now consider the B-splines Bn, N G N, defined recursively by 
B\ = X[— 1 / 2 , 1 / 2 ], Bn +i = Bn * Bi. 

The frame properties of {E mb T na Bi} mjn& z are well known (see the work by 
Janssen [T2j and [3j by Dai and Sun which finally solved the so-called abc- 
problem), so we focus on the case N > 2, where B N is a continuous func¬ 
tion supported on [— N/2, N/2]. Furthermore the function Bn, N > 2, is 
strictly positive on the interval ] — N/2,N/2[, so Corollary 12.31 implies that 
{E mb T na B n} m,n£ 7 j is a frame whenever N/2 <a<N,0<b<l/a. Several 
other results about the frame set T{Bn) are known. We collect them here 
for easy reference: 

Proposition 3.1 Let N G N \ {1}, and consider a, b > 0 such that ab < 1. 
Then the following hold: 

(i) {E mb T na B N } m ^ &z is not a frame if a>N. 

(ii) { E mb T na B N } m , n eZ is not a frame if b = 2,3,.... 

(hi) {EmbTnaB N }m ) ne'L is a frame ifa<N,b< 1/N. 

(iv) {i? m feT na i? 7 v}m,nez a frame if there exists fceN such that 

1/N <b< 2 /TV, n/ 2 <ak< 1/6. (3.1) 

(v) {£ mfe Tna£w} m ,n£Z is a frame ifb e {1, \,..., 

(vi) {E mb T na B N }m,nGZ w a frame if a = | for some k = 1,..., N- 1, p G N, 
and b < 1/k. 

Proof. The results in (i) and (iii) are classical. Also (ii) is a well known 
result, originally due to Del Prete [1] and rediscovered in [7j. For k — 1, the 
statement in (iv) is a consequence of Corollary 12.31 In general, if (13.11) holds 
for some k G N\{1}, then this implies that {E mb T nka B N }m,nez is a frame, and 
we infer that the larger system {E mb T na B N } mtn& i itself is a frame (because 
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Figure 1: The set A belongs to the frame set for Bn,N > 1. Corollary 12.31 
proves that B also belongs to the frame set (see also the introduction to 
Section [3]); and by Proposition 13.21 the conjecture by Grochenig is true if it 
can be verified in the regions Cl, C2,.... 

the upper bound holds automatically). The result in (v) was recently proved 
by Kloos and Stockier [13], who also proved (vi) for p — 1; The case of p G N 
in (vi) yields an oversampling of the case p = 1, and therefore a frame. □ 

Based on (i)-(iii) in Proposition 13.11 Grochenig formulated a conjecture 
about the frame set J r (B^) in [6]. Basically it says that the frame set consists 
of all the points (a, b ) G R+ that avoids the known obstructions: 

Conjecture For any N > 2, 

J-(Bn) = {(a, b ) G | a < N, ab < 1, b ^ 2, 3,... }. 

We will now show that the conjecture is true if we can prove the frame 
property in a certain “ hyperbolic strip.” 

Proposition 3.2 The conjecture is true if {E mb T na B N } m neZ is a frame for 
all (a, b) G for which 

a < N/2, 1/2 < ab < 1, b (£ {2, 3,... }. (3.2) 

Proof. To get a geometric understanding we refer to Figure |TJ We note 
that Corollary 12.31 confirms the frame property in the region determined by 
the inequalities N/2 < a < N, ab < 1; furthermore the frame property is 
satisfied for a < N, b < 1/N (i.e., the region A on Figure [T]). Thus, it suffices 
to show that the parameter region determined by the inequalities 

0<ab<^, -jy<b</{ 2,3,...} 
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a 1/b 


a+a 


2/b 


2a+a 


-2a-a -2/b 


-1/b 


Figure 2: The figure shows the set where h is defined to vanish by (I3.4j) . in 
the case k = 2. 

is contained in the frame set E{B^) under the given assumption. Note that 
{E mb T na B N } mjnG z is a Bessel sequence for all a, b > 0, i.e., we only need to 
check the lower frame condition. 

Since 0 < 2 ab < 1, choose the unique M G N such that y < 2 ab < 
jj. By splitting into the cases 2 Ma < N/2 and 2 Ma > N/2 it follows 
that the system {E mb T n 2 M a B N}m,n£Z is a frame; this clearly implies that 
{E mb T na B N } mjnG i satisfies the lower frame bound as well. □ 


Appendix: Proof of Theorem 12.1 

Let M G N, and assume that EM. < ab < The starting point is 

the duality conditions by Ron & Shen HZ1 EE] and Janssen [9], which by 
an easy calculation implies that two real valued, bounded functions g,h G 
L 2 (M) with supp g C [—a, a], supp h C [— aM,aM ], generate dual frames 
{E mb T na g} m , neZ and {E mb T na h} m}ne z if and only if for n = 0, ±1, ±2, • • • , ±(M- 
1) and a.e. x G [j — a, j], 

Tl Tl 

g(x — t)H x ) + 9( x — t + a)h(x + a) = b5 n 0 . (3.3) 

b b 

We will now consider a function g G V a that satisfies the conditions 
(i)-(iv) in Theorem 12.11 We will prove that { E mb T na g} mne x is a frame by 
constructing a dual window h. In the following lemma, we use the insight 
gained from the proofs in |2j to define h on certain intervals, in such a way 
that (13.31) is satisfied for some of the relevant values of n and on certain 
intervals. After that the subsequent lemma states conditions that yields a 
definition of h on the remaining parts of the real line in such a way that all 
the duality conditions are satisfied. 

Lemma 3.3 Let a,a,b > 0 be given such that a < a < 2a and ab G 
[^p, jj^i[ for some MgN \ {1}. Assume that 

[ K k \ K k 

h{x) = 0, x — I [—, ak T a] j U [—a, a] U [—, ak + a\. (3.4) 

\fc=l 0 / k =i 0 
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Then the following hold: 

(a) h{x) = h(x + a) = 0 for n = 1, • • • , n and x E]a + a(n — 1), f[, and for 
n = —1, • • • , —n and x g]? — a,an — a[ ; 

(b) h{x) = h(x + a) = 0 for n — ±(/c +1), • • • , ±(M — 1) and x G [j — a, |]. 

Proof. Note that for n — 1, 2,..., M — 1, ah > thus, j — a < an < j. 

(a) : For 1 < n < k, we note that the statement in (a) only involves the 
function values of h for x E]a+a(n— 1), n/b[ and x+a E]a+an, n/b+a[. Since 
(]a + a(n — l),n/6[U]a + an,n/h + aQflsupp h = 0, (a) holds for 1 < n < n. 
Similarly, (a) holds for — n < n < —1. 

(b) : For n+l<n<M — 1, the statement in (b) only involves the values 

of h for x G [tt — a, ?] and x + a G [|, ? + a]; by the dehnition of k, we have 
ba < (k + 1)(1 — ab), i.e., an + a < —a; thus ([^ — a, | + a]) flsupp h = 0. 

Hence (13.3j) holds for/c + l<n<M — 1. Similarly, (b) holds for — M + 1 < 
n < —n — 1. □ 


Note that condition (b) in Lemma [3.31 is empty if n = 0; condition (c) is 
empty if k — M — 1. 

By Lemma [3731 we see that f!3.3p holds for n — 1, ■ • • , a and x E]a + a(n — 
1), j[, and for n = —1, • • • , — n and x e]t — a, an — a[. Similarly, (13.3(1 holds 
for n = ±(k + 1), • • • , ±(M — 1) and x G [f — f]• What remains is to show 
that we can define h on the set 


— I [—, ak + a] j U [—a, a] U [—, ak + a] 


\k =1 


k =1 


such that (13.31) holds for n — 1, • • • , n and x G — a, a + a(n — 1)], and for 
n = —1, • • • , —a and x G [an —a, |], as well as for n = 0 and x G [—a, 0]. The 
following lemma states sufficient conditions for the first of these requirements 
to be satisfied. The result is a minor adaption of Lemma 3.3 in [2], so the 
proof is omitted. 


Lemma 3.4 Let a,a,b > 0 be given such that a < a < 2a and ab G 
[ for some M G N \ {1}. Let g G V a , and assume that g(x) ^ 0 
for x G [a — a, a — a]. Assume further that k ^ 0 and that h is chosen on 
[—a, a] as a bounded function such that the following conditions hold: 

(1) If there exist n + G {1, 2, • • • , n} and y + G]a — a, a — (1 — ab )^ t ] such 
that g(y+) = 0 and \\m y ^. y+ \ R n+ (y) \ = oo, then h is continuous at 
y = y + + (1 — ab)^- and the limit 

hm + { h(y + (1 - ab)^-)R n+ (y) | (3.5) 


exists; 
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(2) If there exist n_ G {1, 2, • • • , k} and y_ G [—a + (1 — ab )^-, a — a] 
such that g(y-) = 0 and lim y _ ) . 2/ _ \L n _(y)\ = oo, then h is continuous 
at y = y_ — (1 — ab)^f- and the limit 

lim \h(y - (1 - ab)^—)L n _(y)\ (3.6) 

y->y- l b J 


exists. 

Then the function h can be defined on the interval -(Ufc=i[f> afc + «]) u 
Ufc=i[f) a k + a ] suc h the duality condition (j3.3[) holds for n — 1, • • • , k 
and x G [j—a, a+a(n— 1)], as well as for n = — 1, • • • , — n and x G [an—a, ?]; 
the function h is bounded, and the values of h outside — + a]) U 

[—a, a] U Ufc=i[f > a k + a } are irrelevant. 

Remark 3.5 In Lemma 13.41 if y + is the end point of the interval ]a — a, a — 
(1 — ab)^-], i.e., y + = a — (1 — ab)^f-, the limit lim, / ^, J+ in (13.5[) should be 
understood as the limit from the left; similarly, if y_ = —a + (1 — ab the 
limit lim 2/ ^. 2/+ in (13. 6 p should be understood as the limit from the right. □ 

We can now complete the proof of the sufficiency in Theorem 12.11 
Proof of Theorem 12.11 Assume that the conditions (i)-(iv) in Theorem 
12.11 hold. Note that g(x) = 0, x G [—a,—a] U [a, a], since g G V a . This 
together with condition (i) in Theorem 12.11 implies that 

g(x) 7 ^ 0, x G [a — a, a — a]. (3.7) 

Following (13.4p . let 

f K k \ K k 

h(x) := 0, x ^ — I (^J [—, ak + a] 1 U [—a, a] U [—, ak + a\. 

\k =1 ° J k =1 ° 

Via Lemma 13.41 and the comment just before the lemma, {E mb T na g} mtne i is 
a frame if we can define h as a bounded function on [—a, a] in such a way 
that 

(a) the conditions in Lemma [3.41 111 and (2) hold; 

(b) the duality condition (13. 3 p holds for n = 0 and x G [—a, 0], i.e., 

g(x)h(x) + g(x + a)h(x + a) = b, x G [—a, 0]. (3.8) 

We will split the definition of h on [—a, a] into several intervals. In fact, we 
will first define h on [a — a, a — a] and then on small balls around certain 
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shifts of the zeros. First, we need some notation. For m, n = 0,1, • • • , k, we 
define the sets Y n and W m by 

>0 — {2/0,2 £-] a — OtiOt] '■ g(yo,i ) = 0}j=l,2,-.. ,r 0 

Tl 

Yn = {y n ,i e]a - a, a - (1 - ab)-} : g(y ni ) = 0 and lim \R n {y)\ = oo} i= i )2 ,...,r„ 

0 y^y n ,i 


W 0 = {w 0 j G [-a, a - a[ : g(w 0J ) = 0} j= i ) 2 ,...,i o 

in 

w m = {w mJ G [-a + (1 - ab)—, a - a[ : g{w m J) = 0 and lim \L m (y)\ = oo} i= i 

0 

where r n and l m are the cardinalities of Y n and W m , respectively. In words: 
since g(x) 7 ^ 0 for x G [a — a, a — a], the sets Y 0 and IF 0 yield enumerations 
of the zeros for g within [—a, a], split into the positive, respectively, negative 
part; the sets Y n and W n ,n > 1, yield enumerations of selected zeros within 
certain subsets of [—a, a]. 

We denote the open interval of radius r > 0 centered at x by B(x\r) = 

)x - r,x + r[. For y n . t G Y n , w mJ G W m for n,?n = 0,1, ■ ■ ■ , k, let y Uji := 

Vn,i + (]- — ab)j, w m j := w m j — (1 -ab) 7 -j. If n, m > 1, then by the conditions 
(ii), (iii) and (iv) in Theorem 12.If 3). we have 

g{y n ,i ~ a) 7 ^ 0 ^ g{w m ,j + a), and y Uji 7 ^ w mJ + a. (3.9) 

Note that g(yo,i) = g(wo,j) = 0. Then we also have yo,i 7 ^ w m ,j + a, y n ,i — a 7 ^ 
w 0 j for m,n > 1 , and g(yo,i — a) 7^ 0 7 ^ g(w 0 j + a) by the condition (i) in 
Theorem 12.11 thus, (13. 9 p actually holds for all m,n = 0,1, • • • ,k. Then we 
can choose e > 0 so that 

(i) |p(x)| > 5 > 0 for x G B(y nti — a; e) U B(w m j + a; e) and some S > 0; 

(ii) For m,n = 0,1, • • • , k, and i = 1, 2, • • • , r n , j = 1, 2, • • • , l m , 

B(y n /, e) n B(w mJ + a; e) = 0. (3.10) 

Definition of h on [a—a, a—a]: By (13.711 and continuity of g, inf se [ a _ ai0 _ a ] \g(x)\ > 

0. We define h(x) := ^y, x G [a —a, a—a], which is thus a bounded function. 

Note that for x G [—a, —a], we have g{x) = 0, and therefore 

g(x)h(x) + g(x + a)h{x + a) = b. (3.11) 

Similarly, (13.lip holds for x G [a — a, 0], i.e., we have now verified (b) on the 
subinterval [—a, —a] U [a — a, 0]. 
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Definition of h on B(y n /,e) D [a — a,a]: On this interval, put h = 0. If 
1 < n < k, then, h is continuous at y — y ni and 

Jim | h(y + (1 - ab)^-)R n (y) | = 0. (3.12) 

Hence the condition in Lemma [3.41 ill holds. 

Definition of h on B(y n ^ — a; e) fl [—a, a — a]: We define h on this set by 
h(x ) = b -9(x+^)h(-v+a) _ |.j lus ^ j g p ounf ] ec ] i iere by the choice of e, and 
(b) holds on B(y nti — a; e) fl [—a, a — a}. 

Definition of h on e) fl [—a, a — a]: On this interval, put h = 0. If 

1 < m < n, then h is continuous at y = w m j and 

lim \h(y - (1 - ab)^-)L m (y)\ = 0. (3.13) 

t b j 

Hence the condition in Lemma 13.41 (2) holds, he., we have now completed 
the proof of (a). 

Definition of h on B(w m j + a; e) 0 [a — a, a]: We define h on this set by 
h(x ) = k-gO-OJO-a) _ _b _. thus h j s h ounc [ed here by the choice of e and 
(13. 1011 . and (b) holds on B(w m j] e) 0 [—a, a — a}. 

To summarize all these, let B + := U(j =0 U[L 1 ( B(y n e) 0 [a — a,a\), and 
L>_ := U(h =0 ujo ( B(ui m j ; e) fl [—a, a — a]). We have defined h as a bounded 
function on 5 := [a — a, a — a] U B + U ( B + — a) U L>_ U (LL + a), and (b) 
holds on 


[—a, —a] U [a — a, 0] U ( B + — a) U B_ = [—a, —a] U(Bfl [—a, 0]). (3.14) 

Definition of h on [—a, a] \ B: Put h = 0 on ([—a, a] \ B) D [—a, 0]. Note 
that the zeroset of g within [—a, a] consists of Y 0 and W 0 , so g(x) ^ 0 for 
x G [—a, a] \ B ; using the continuity of g implies that inf xe [_ a)Q ,]y B \g(x)\ > 0. 
We define h(x) = x G ([—a, a] \ B) fl [0, a]; thus, we have now defined 
h everywhere as a bounded function, and we just need to complete the proof 
of (b). Since we have proved (b) on the set in (13.141) . we just need to verify 
(b) on the set ] — a, 0] \ (B fl [—a, 0]). Note that h vanishes on this set and 
that 


]-a,0]\(Bfl [—a, 0]) = ([—a, a] \ B) fl [—a, 0] 

= ] — a, a — a[\ ((-£>+ — a) U £>_) 

= (([—a, a] \ B) fl [0, a]) — a, 

where we used that —a G £>_, a G B + . Thus, by the definition of h on 
([—a, a] \ B) fl [0, a] (b) holds on ] — a, 0] \ (B fl [—a, 0]), as desired. □ 
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